#include<iostream>
#include<algorithm>
using namespace std;

int main(int argc, char const *argv[])
{
    int n,m,num;
    scanf("%d %d",&n,&m);
    int ans[m];
    for(int i=0;i<m;i++)
    {
        scanf("%d",&ans[i]);
    }
    sort(ans,ans+m);
    for(int i=0;i<m;i++)
    {
        printf("%d ",ans[i]);
    }
    
    return 0;
}
